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Polynomials in this paper are defined starting from a compact semisimple Lie group. 
A kno^wn classification of maximal, semisimple subgroups of simple Lie groups is used to 
select the cases to be considered here. A general method is presented and all the cases of 
rank < 3 are explicitly studied. We derive the polynomials of simple Lie groups B3 and 

r^ I C3 as they are not available else^where. The results point to far reaching Lie theoretical 

Pm ' connections to the theory of multivariable orthogonal polynomials. 

-)— » 

1 Introduction 

CS| ■ The main purpose of the paper is to demonstrate, describe and illustrate homomorphic relations 

^ ', (also called reduction or branching) between families of polynomials with different underlying Lie 

^f-N I groups. The polynomials can be viewed as multivariable generalizations of classical Chebyshev 

'sj" ■ polynomials of one variable or as subfamilies of multivariable Macdonald polynomials [13]. The 

systematic study of such relations became possible after several families of polynomials in n 

r^ I variables were constructed [20] via semisimple Lie groups of rank n. 

^—N ' The relations studied here are consequences of maximal inclusions of semisimple Lie groups 

in simple compact Lie groups. They parallel familiar branching rules for finite dimensional 
representations of corresponding Lie algebras (see for example [14]), but cannot be obtained 
from them in any direct way. The technique exploited in the computation of the branching rules 
for polynomials is the adaptation of the method previously used in [9] and [14]. Related problems 

5^ \ are the computation of branching rules for orbit functions [6, 7] and Weyl group orbits [9]. 

The problems share certain tools, namely the projection matrices for weights. All the cases 
of interest to us were classified half a century ago by E.B. Dynkin. In this paper we describe 
the general principle of the method, and consider all the specific cases with rank n ^ 3. 

In the literature [20] one finds sufficiently many explicit examples of polynomials for the 
groups of rank n = 2, but only those of A^ for n = 3. Therefore we start by computing 
the polynomials of the group B3 and C3. As in [20], we take the orbit functions of the three 
fundamental weights for either of the two Lie groups as our polynomial variables. Such a 
substitution imposes transformations of the orthogonality domains. For the orbit functions of 
-B3 and C3 these were tetrahedra inscribed in a cube. The polynomial substitution transforins 
them into the domains ^ shown in Figures 4 and 5. 

New here is description of the continuous and discrete orthogonality of the polynomials within 
domains ^. 

We start from the C-functions of [6] and from the S- functions of [7] (see also [22, 16]), by 
specializing them to three variables and converting them into polynomials. The substitution 



^ 



of variables providing the conversion was introduced in [20]. The simplest 1-variable version of 
such a conversion is found in the context of Chebyshev polynomials [23] and their generalization 
to two variables [20], [8]. The background to our work is at the crossroad of the theory of 
compact semisimple Lie groups particularly the properties of their characters, the theory of 
special functions of mathematical physics, and the orthogonal polynomials of many variables. 
From the Lie theory we take the uniformity of description of properties of each simple Lie group 
and of their characters. The price to pay for that is the need to work with non-orthogonal 
bases and with character functions of ever increasing complexity the larger the weights get. 
By working with the orbit functions instead, we circumvent the problem of characters while 
still working with their VF-invariant constituents. Contact with the theory of special functions 
is made through properties of orbit functions that are symmetric and skew-symmetric with 
respect to boundaries of ^, called the C- and S"- functions respectively [6, 7]. The two families 
of functions have been part of Lie theory for almost a century. Their properties as special 
functions, particularly their discrete orthogonality, were recognized only a few decades ago [15]. 
Although the characters could also be viewed as special functions of mathematical physics, their 
complexity disqualifies them from almost all applications. To the best of our knowledge the 
idea to see the root systems as the backbone of the theory of orthogonal polynomials of many 
variables comes from [12]. Here we use the theory of simple Lie groups in order to construct 
and reduce multivariate orthogonal polynomials. In retrospect, the results of [8] are based on 
group A2, the results of [10] on An- The approach exploits complete reducibility of products 
of orbit functions in order to build polynomials from the lowest few. The orbit functions of 
fundamental weights of the Lie group become the polynomial variables. Let us emphasize that 
there are alternatives to our approach that are untested so far. Products of characters are also 
completely decomposable into their sums. Therefore a similar recursive procedure would build 
the polynomials as functions of variables that are characters of fundamental representations of 
the underlying Lie group. Due to the basic role of the characters, this version of our method can 
be preferable for some problems. However, the complex structure of the characters, as opposed 
to orbit functions, makes it practically more cumbersome. The two approaches coincide for 
simple Lie groups An- In such cases the characters of the fundamental weights are equal to the 
orbit functions of the same weights. 

2 Preliminaries 

The notions of polynomials under consideration in n variables depend essentially on the under- 
lying semisimple Lie group G of rank n. This section is intended to fix notation and terminology 
and to recall the definitions and some properties of orbit functions. Additional information on 
this subject can be found, for example, in [5, 3, 6, 7]. 

2.1 Bases, Weyl group and orbit functions 

Let M" be the real Euclidean space spanned by the simple roots of a simple Lie group G 
(equivalently. Lie algebra) . The basis of the simple roots and the basis of fundamental weights 
are hereafter referred to as the a-basis and w-basis, respectively. The two bases are linked by 
the Cartan matrix (t in the following way a = (toj where 

e::=(g,fc)= p^«i'"fc) ^ hereafter j,k = 1,2, ... ,n. 

The Cartan matrix provides, in principle, all the information needed about G. The same data 
about group G can be taken from the Coxeter-Dynkin diagrams, see e.g. [14]. 



We also use the convention that for the long roots a^ the inner product (a^, a^) = 2, and we 
introduce bases dual to a- and w-bases, denoted here as a- and 6D-bases, respectively. The dual 
bases are fixed by the relations 



2a j ^ IlOj 



J^^y ""'^W^' {a„u.,) = {a„u,) = 6,,, 



Occasionally it is also useful to work with the orthonormal basis {ei, 62, • • • , e„} of M". 

Now we can form the root lattice Q and the weight lattice P of G by all integer linear 
combinations of the a-basis and tj-basis, 

Q = %a\ + %ai + • • • + Za„, P = Zwi + 'Luj^ + • • • + Za;„. 

In the weight lattice P, we define the cone of dominant weights P^ and its subset of strictly 
dominant weights P^^ 

P Z) P+ = Z^^ui + ■■■+ Z^^iOn D P^^ = ^^"^1 + • • • + Z>°a;„. 

Analogously dual latices Q and P are defined as follows 

Q = Zdi + Zq;2 + • • • + Zd„, P = ZlDi + Z6D2 + • • • + Zcu„. 

Weyl group W{G) is the finite group generated by reflections in (n — l)-dimensional hyper- 
planes orthogonal to simple roots, having the origin as their common point, and referred to as 
elementary reflections r^ . = r^ , j = 1, . . . , n. 

The orbit of W containing the (dominant) point A G P^ C M" is written as W\. The size 
of W\ is denoted by \W\\ (it is the number of points in W\), and order of the Weyl group is 
denoted by \W\. 

The fundamental region F{G) C M" is the convex hull of the vertices {0, ■^^, . . . , -^^j, where 
rrij, j = 1, n are marks of the highest root ^ of the root system. 

In this paper we mainly deal with the simple Lie groups of rank three, and in the Appendix we 
present all necessary information about such groups, i.e., their Cartan matrices, Weyl group or- 
bits, highest roots, Weyl orbit sizes and fundamental regions. The above brings us to definitions 
of symmetric and antisymmetric orbit functions. 

Definition 1. The C- function C\{x) of G is defined as 
Gx{x):= Yl e^"'^^'^), x G M", A G P+. 

Definition 2. The S'-function Sx{x) is defined as 



ti£Wx{G) 



Sxix):= > (_i)PWe^-H/^-^;^ xGM", A G P^ 



where p{n) is the number of elementary refiections necessary to obtain ^ from A. 

The same fi can be obtained by different successions of reflections, but all shortest routes 
from A to /[/ will have same parity length, so S-functions are well defined. 

In this paper, we always suppose that A, /U G P are given in oj-basis and x G M" is given in 

n n n 

a basis, namely A = ^ ^j^j^ 1^ — Yl f^j^j^ -^j' l^j ^ ^ ^^'^ ^ = Yl ^j^j^ ^j ^ ^- Therefore 
j=i j=i j=i 

the orbit functions have the following forms 

n 



mgWa mgW^a i=i 

The introduced orbit functions have many useful properties, e.g., continuity, orthogonality, 
symmetry (antisymmetry) with respect to the boundary of F, eigenfunctions of the differential 
operators, etc. (for details see [6, 7]). 

2.2 Discretization of orbit functions 

Both C- and S'-families of orbit functions are orthogonal and complete, which makes them 
perfect for the Fourier analysis. As a lattice for the Fourier analysis we choose the refinement 
of the Z-dual lattice to Q, namely jjP, where M G N. 

Repeated reflections of F{G) in its (n — l)-dimensional sides results in tiling the entire space 
M"" by copies of F, moreover it is sufficient to consider orbit functions only on the fundamental 
region, therefore let us discretize F. 

We define Fm C F, depending on an arbitrary natural number M as follows 

For S"- functions, the discretized fundamental region is the interior of Fm and it has the form 

^^ " 1 S'^^ + 5'^^ + ■ ■ ■ ^ 5"^" I si, . . . , s„ G Z>°, Y ^^"^^ < M G N I . 

The number of points of the grid Fm (or Fm) is denoted by \Fm\ (or |Fm|)- 
We define the scalar product (see [3]) of two functions f,g : Fm{G) — )■ C by 

{f,9)FM= Yj ^'^^''f^^^six), where e{x) := \Wx\. 

x&Fm 

The same orthogonality relation holds true for f,g : Fm — > C 

For C- and S'-functions normalized by the order of stabilizer of A, we have: 

{Cxix),Cyix))FM= Yl \Wcc\Cxix)CA^ = det^^-^M^6xx', (3) 

{Sxix),Sx'ix))p^ = Y \W\Sxix)'s;^ = det(t \W\ M^6x y. (4) 

xGFm 

Precise values of \W\, \Wx\, \Fm\ and \Fm\ for the simple Lie groups of rank three are 
presented in the Appendix. 

3 Orthogonal polynomials in n variables 

In this section we fix notations, recall definitions of multivariate polynomials of simple Lie groups 
introduced in [20] and explain some useful notions taken from [2] and [24]. 
The main objects of this paper are polynomials in n variables 

-Pfci,...,fc„(«)= Y '^iivjn'"!^ •••'"«"> where tt := (ui, . . . ,n„) G C", aji,...j„ G R. (5) 

ji,...,j„=0 



Definition 3 (level vector order). Let (oi, 02, • • • , ««) be the level vector for G (see [1]) and let 
n= (ai,a2,...,a„)(/ci,/c2,...,/c„)*, and n' = (01,02,... , o„)(/ci, /cg, . . . ,k'jK 
Then we say that 

fci fc2 k„ f'l ^2 k' 

cAi Oo * * * ci^ ^ Oi Oo * * * O^ 

if n > n' or if n = n' and the first nonzero entry in the n-tuple (ki—k'i, k2—k2, ■ ■ ■ , kn — k'^) is 
negative. 

In fact the level vector order for vectors (fci, /c2, . . . , kn) and (/c^, k'2, ■ ■ ■ , k'^) coincides with 
the graded lexicographical order for (oi/ci, 02/^2, • • • , ankn) and (oiA;'^, 02^2; ■ ■ ■ ■> ^^nk'^) vectors. 

As soon as the above ordering is fixed, the highest modified total degree of the monomials 
u^^ ■ ■ -u^" (i.e. max{oi/ci + - • • + o„A:„}) of the polynomial Pki,...,k„{u) is called the modified total 
degree of polynomial. 

Hereafter, for cases n = 2 and n = 3, we denote (ki, ^2) =: (k, I) and (ki, /c2, ^3) =: (A;, /, m). 

The level vectors for Lie algebras of ranks two and three are in the Appendix, for all cases 
see [14]. 

Example 1. Consider group B^. Its level vector equals (6, 10,6). Let us order monomials uf, 
u\ and u^ in the case of B^. To do this we respectively calculate vectors n, n' and n": 

n= (6,10, 6)(2, 0,0)*, n' = (6, 10, 6)(0, 2, 0)*, n" = (6, 10, 6)(0, 0, 3)*. 

Therefore we obtain u\ )^ u\ )^ u\. 

Similarly for the few first degrees we have: 

u\>~ u\>- u\u^ >- uiu\ >- u\>- U1U2 >- U2U3 y uf y U1U3 y u^ y U2 y ui y U3 >- 1. 

Definition 4. Let {Pki,...,k„i'^)} ^ C[ui,...,n„] be a family of polynomials in n variables 
satisfying 

/ Pki,...,kAx)Pk[,...,k'„(.x)dp{x) = Y^ Pki,...,kMPk[,...,k'„(.u)Q{u) = Aki,...,kJkjk[ ■ ■ ■ ^k„ki,, 

where dp{x) = ^ q{x)5{x — u) is the discrete measure, y is a lattice in C" and Afc^^,,, ^^ is the 

normalization constant (see [2], [24] and [4]). 

The family {Pfc(u)} is then called orthogonal polynomials in n variables. 

The orthogonal polynomials have a number of useful properties, in particular each polynomial 
satisfies recurrence relation, see, e.g. [24] and [4]. 

3.1 Orthogonal polynomials of simple group G 

Here we use the approach to the construction of orthogonal polynomials in n variables that was 
proposed in [20]. It is based on the idea of replacement of the lowest C-orbit functions C^j , 
J = 1, 2, . . . , n by new variables Xj. This method brought us to the generalization of classical 
Chebyshev polynomials to Chebyshev polynomials in n-dimensional Euclidean space. Moreover 
it easily gives us rather wide families of Macdonald polynomials. Polynomials generated from 
(7-functions can be viewed as the generalized Chebyshev polynomials of the first kind in n vari- 
ables and as the Macdonald symmetric polynomials for the case A;q = 0, i^ = 1- 5'-polynomials 
play role of generalized Chebyshev polynomials of the second kind and equivalent to the Mac- 
donald polynomials with ka = ^, ta = Qa- The S*- functions divided by the lowest 5- function 



Sp{x) coincide with the character of the representation and we do use these fractions as the 
S'-polynomials. 

Consider C-functions and S'-functions defined in the Prehminaries and introduce new coor- 
dinates 

ui ■■= C(i,o,...,o) Wi U2 := C(o,i,o,...,o) W> • • • > «n := C'(o,...,o,i)(^)- (6) 

These variables coincide with those introduced in [20]: Xj = C^. = Uj, j = 1,2, ... ,n. It was 
shown in [20] (see Proposition 1) that in these coordinates orbit functions gain the polynomial 
form, and it directly follows from the orthogonality of orbit functions that polynomials Cx{u) 
and S\{u) are orthogonal. The orthogonality regions for polynomials C\{u) and S\{u) are the 
images 5 and '$ of the fundamental regions F and F under the transformation x = (xi, . . . , x„) i— t- 
u = (ui, . . . ,Un)- The discretization developed for the orbit functions (see Section 2.2) can be 
effectively applied to these polynomials. Let us fix positive M and let x = (|j, . . . , ^) G Fm- 
Using (3) we have 

{Cx{x),Cy{x))FM=Yl \Wx\Cx{^)CAx)=Y. \Wu\J{u)Cx{u)CAu)=dei'l\^^^^5xy, 

where J~^{u) is the discretized Jacobian of the transformation x i— )■ n. 

Thereby we obtain discrete orthogonality of polynomials Cx (u) with the weight function | Wu \ J{u) 
Let us calculate J{u) explicitly. Whereas p=u:i+ . . . +a;„ = (1, . . . , l)ui and S(u) := ^^(x), 

it is easy to check that Jacobian Jiu) = ^. for A^, Bn and C„. Similarly for the S*- 

(27r)"--y/|S(n)| 

polynomials defined as character S\{u) := ^^f^ from (4), we have the discrete orthogonality 
of characters 



{Sx{x),Sy{x))j^^=Y,\W\Sx{x)Sx'{x)=Y,\W\J{u)S{u)Sx{u)Sx'{u)=dei<l\W\M'^'5, 
x&Fm ue^M 



Hereof we obtained discrete orthogonality of polynomials with the weight function |VF| J(u)S(u) 
and J(u) = ^, for An, Bn and Cr,. 

Explicit values of the weight functions for the groups A2, C2, ^3, B^ and C^ are presented 
in Appendix. 

4 Polynomials of two complex variables 

This section recalls recursion relations and lowest orthogonal polynomials generated from groups 
A2 and C2. We need them here in order to recognize the result of the reduction to the max- 
imal subgroup in Section 6. In contrast to the paper [20], we consider explicit examples of 
discretization of polynomials and transformed fundamental regions 5^. 

In this section, we mean that S'-polynomials are the fractions C'+i-'+i^, — , and we denote 
them by S(^k^i){u). 

4.1 C- and S'-polynomials of A2 

Let us introduce new coordinates u := {ui,U2) = (C'(i,o)(2^)) ^"(0 i)(x)). Using the decomposition 
of products of orbit functions (see [20]) we obtain the set of recurrence relations. In the case of 
S'-polynomials we adduce only generic recurrence relations, and the lowest 5-polynomials can 
be obtained from C-polynomials using the Weyl character formula and multiplicities from [1]. 
The lowest C-polynomials are constructed and arranged in Table 1. 



Generic recurrence relations for S'-polynomials of A2 (Chebyshev polynomials of the second 
kind in two variables): 

•S(k+i,i)i.u) = uiS(^k,i){u) - •S(^k,i-i){u) -•S(^k-i,i+i){u), k,l>l; 

'S{k,i+i){u) = U2S(^k^i){u) - S^k-i,i)iu) - S^k+i,i-i)iu), k,l>l. 

Recurrence relations for C-polynomials of A2 (Chebyshev polynomials of the first kind in two 
variables) : 

C(fc+i,/)(w) = uiC(k,i){u) - C(k,i^i){u) - C(k~i,i+i){u), k,l>l; 
C{k,i+i){u) = U2C(k,i){u) - C(k+i,i-i){u) - C(fc_i^/)(u), k,l>l; 

C(k+i,o){u) = uiC(^k,o)iu) - C(^k-i,i){u), k>l; 

C(0,l+l){u) = U2C(o,oM - C'(i,i_i)(u), / > 1. 
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n 



«2 



C(k,i)iu) 


1 


U1U2 


.? 


u'l 


C(o,o){u) 


1 








C(i,i){n) 


-3 


1 






C(3,0){u) 


3 


-3 


1 




C(0,3){u) 


3 


-3 





1 



C(k,i){u) 


U2 


ui 


2 

UIU2 


C(Q,i){u) 


1 






C(2fi){u) 


-2 


1 




C{l,2){u) 


-1 


-2 


1 



C(k,i)i'^) 


Ui 


ui 


U\U2 


C(i,o){u) 


1 






C(0,2)(^^) 


-2 


1 




C(2,l)(^) 


-1 


-2 


1 



Table 1: Lowest Cr^ n-polynomials of the Lie group A2 split into three classes in correspondence 
with the congruence number # of the parameters (A;,/). 

Let us study the transformation (6) of the fundamental region F{A2) — ^5^(^2)- During 
the substitution x 1— )■ u, the vertices of the simplex F{A2) (see Appendix) go to the points 
{Pq,Pi,P2} and edges go to the continuous curves. Explicitly we have 



(0,0)^(3,0)=:Po; wi^(-|,-^ 



P^ 



002^{-h^)=:P2. 



Example 2. Let us fix M = 3. 1-^3(^2)] ■- 
coordinates (Re(iii),Im(ui)) are 

(0,0)^(3,0); 

(fi) 1-^ (-2 cos f+ COS ^,-2 sin |- sin 



10 and the corresponding grid points (4^, t|) in 



27r\. 
9 ^ 



(|, 0) ^ (- COS f +2 sin f^, -2 cos §+ sin f ); 
(i 0)^(2 cos f+ sin §, cos §-2 sin f); 
(|,i)^(0,0); 



(0,l)^(-i,^); 

(1,0) ^(-i,-^); 

(i, |) ^ (-2 cos f + cos ^, 2 sin f + sin ^); 
(0, |)^ (2 cos ^+ sin f|,- cos §+2 sin ^); 
(0, 1) ^ (-2cosf+2sinf^,2cos 



18 



sm ■ 



The choice of new coordinates in the form (Re(tii),Im(tii)) is determined by the complex con- 
jugation ui = U2- Plotting these points and the transformed fundamental region '$ in Figure 1, 
we see that the discrete set Fm{A2) in new coordinates (tii, 1*2) goes to points 5^m(^2) C 5^(^2)- 



4.2 C- and S'-polynomials of C2 

As in the previous section, we obtain by the same substitution the orthogonal polynomials of 
group C2 ■ Recursion relations for these S- and C-polynomials are also obtained by the expansion 
of the products of orbit functions. 




Figure 1: Region of orthogonality ^ of polynomials of A2 and discrete points of ^3 obtained in 
Example 2. 

The generic recurrence relations for C-polynomials are the following 

C(fc+i,/)(u) = uiC(^k,i){u) - C(fc_i,/)(u) - C(fc+i,;__i)(u) - C(fc„i,/+i)(u), k,l> 1; 
C{fc,/+i)(w) = U2C(^k,i){u) - C(k,i-i){u) - C(k+2,i-i){u) - C(fc_2,/+i)(u), k>2, 1>1. 

Some of the additional relations are: 

C{k+i,o){u) = uiC(^k,o){u) - C(^k-i,o){u) - C(fc_i,i)(u), k> 1; 
C(o,/+i)(n) = U2(7(o,i)W - C'(o,i-i)(u) - C(2,/-i)(n), / > 1. 

The remaining low-order C-polynomials necessary to solve all above recursions are presented in 
Table 1. 

When we have the lowest C-polynomials, all S'-polynomials can be found from the relations: 

'S{k+i,i){u) = ni5(fc,/)(u) -5(fc+i^/_i)(u) - S(^k-i,i+i{u) -S(^k-i,i){u), k,l > 1; 
Ski+iiu) = U2S(^k,i){u) - S(^k,i~i){u) - S(^k+2,i-i){u) - S(^k-2,i+i)iu), k>2, / > 1. 
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C(2,0)iu) 
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C(0,2){u) 
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-2 
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C{2,l){u) 
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-2 
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C(0,3)(^) 
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-3 
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C(k,i)iu) 
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U1U2 


ni 


uiu'i 


C(i,o){u) 
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C(i,i)iu) 
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C(3,0){u) 


-3 


-3 
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C(i,2)H 
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3 


-2 


1 



Table 2: Lowest C-polynomials of C2 split into two congruence classes according to the parity 
of the parameter k. 

Under the transformation x >-^ u, the vertices of the simplex F{C2) (see Appendix) go to 
points {Po, A, -P2}, namely (0, 0) ^ (4,4) =: Pq, wi ^ (0, -4) =: Pi, u;2 ^ (-4,4) =: P2. 



Example 3. Let us fix M = 4. |F4(C2)| 
coordinates (^1,^2) are: 



9 and the corresponding grid points (t^, 4|) in 



(0,0)^(4,4), 
(0,i)^(0,0), 
(0,1) ^(-4,4), 



(Oi)^ (2^/2,2), (1,0)^(0,-4), 



(0, 



i-> 



-2^/2,2) 



(i,0)^(2,0). 



(|,i)^(-2,0), 
(1,1)^(0,-2). 



In Figure 2 we see the discrete set Fm{C2) in new coordinates (ui, U2) and new fundamental 
region ^{C2). 




Figure 2: Region of orthogonality 5" and discrete points §'4 of polynomials of C2. 



5 Polynomials in three variables 

In this section, we first recall recursion relations and orthogonal polynomials of group A^ and 
then we present new orthogonal polynomials of groups B^ and C3 together with the complete 
sets of recurrence relations. The orthogonality domains of the polynomials of all these groups 
and discretization examples are shown. 

For the orbit functions of each of the groups ^3, ^3 and C^, we introduce the new coordinates 
by the rule x 1— )■ u, where x = (xi,X2,X3), u = (ui, 1*2,^3) and 

m := C^^{x) = C(i^o,o)(2;), U2 := C^,,{x) = C(o,i,o)(2;), ^3 := C^,,{x) = C(o,o,i)(a:). (7) 

Note that for different groups of rank three, the lowest C- functions ui, U2, U3 have different 
forms and properties, but the general substitution rule (7) is always the same. 

The recurrence relations for C- and S- polynomials come from the expansions of the products 
UjCx and UjSx, j = 1, 2, 3. 



We also mean that S'-polynomials are the fractions 



Sp{x) 



and we denote them as Sx(u). 



As in this section A has only three coordinates in w-basis, we use the notations A = {k,l, m), 
C(k,i,m){u) and S(^k,i,'m){u). 

5.1 C- and S'-polynomials of ^3 in three complex variables 

When the lowest C- functions C(^i(x), C(^2(x) and Ci^.^{x) of A3 are written explicitly, it is easy 
to verify that U2 = U2 and U3 = ui. 

Generic recursions for C-polynomials (Chebyshev polynomials of the first kind) in three 
complex variables are: 



C{k+l,l,m)iu) — UlC(^k,l,m)iu)-C\k-l,l+l,m)iu)-C\k,l,m-l)iu)-C\k^l-l^rn+l)iu), k,l,m^ 1; 



C{k,l+l,m){u) = U2C(k,l,m){fJ-)-C(k+l,l,m-l){fJ-)-C(k+l,l-l,m+l){fJ-) 

-C(A:-l,/+l,m-l)('")-C(fc-l,/,m+l)('")-C(fc,/-l,m)('")5 k,l,m'^ 1; 
C(k,l,m+l)iu) = U3C(k,l,■m)iu)-C(^k+l,l~l,m)iu)-C(^f,_l^l^Jn)iu)-C\k^l-^-l^rn-l)iu), k,l,m^ 1. 



Note that the last of the above relations can also be obtained from C^, / ,„) (u) = C(rn,i,k) (^) 
for /c,/,mG Z^o^ 

Additional recursion relations for C-polynomials of A^: 



C(k+iflfi){u) = uiC(kflfi){u) - C(fc_i,i,o)(n), A; ^ 1; 
C{o,fc+i,o)M = «2C(o,fc,o)(w) - C'{o,fc-i,o)(«) - C'(i,fc_i,i)(n), k 
C(k+i,ifi){u) = 'UiC(fc,i,o)('") - C(^k,i-i,i){u) - Ci^k-i,i+ifi){u), 



^1; 

k,l ^ 1; 






'{fc,/+i,o)(^) = U2C(^k,i,o)iu) - C(^k-i,i,i){u) - C(^k,i^i,o){u) - C(fc+i,i-i,i)(u), k,l'^ I; 

'{A:+l,0,m)('") = ^lC(fc,0,m)(^) " C'(fc-l,l,m.) ("") " (^(fc.Cm-l) ("") /c,m ^ 1. 



The remaining low-order C-polynomials of ^3 can be found in Table 3. 
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Table 3: Lowest C-polynomials of ^3 split into four congruence classes # = 0, ^ = 1, ^ = 2 

and ^ = 3. 

Let us study the transformation of the fundamental region F{A3) — ^^{A3). During the sub- 
stitution X t-^ u the vertices of the simplex ^(^3) (see Appendix) go to the points {Pq, Pi, P2, P3}: 



(0,0, 0) ^ (4,6, 0) =: Po, wi ^ (0, -6, -4) =: Pi, 
0J2 ^ (-4, 6, 0) =: P2, 003 ^ (0, -6, 4) =: ^3- 



The shape of the region of orthogonality of polynomials of ^3 is presented in Figure 3. 



Example 4. Let us consider discretization with M = 3. |i<3(^3 
(m' M' m) ™ ^^^ coordinates (Re(tii),n2,Im(ui)) are: 



20 and grid points 
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(0,0,0)^(4,6,0), 

(|,0,i)^ (0,-3,-2), 

(3, 0,0) i-> ( 2~)3,— 2), 
(0,1,0)^(2,3,0), 

(i,i,i)^ (-1,0,0), 
(1,0,0)^(0,-6,-4), 
(0,i,i)^ (0,0,1), 



(0,0,1)^(0,-6,4), 
(0,|,i)^ 



1 

"2' 
3^3 



q _3V3^ 
"5' 2 ' 



3V3 q l\ 

2 ' '-•' 2/' 



3537 ^ V 2 ' ' 2 ' 

i,i,0)^ (0,0,-1), 
1,0,0) ^(i, -3,-^), 

i 2\ ^ r-i -3 3^3^ 
3' 3-* V 2' "^' 2 )^ 

(0,|,0)^ (-2,3,0). 



(0, 



(0,1,0) ^(-4,6,0), 
(i, 0,1)^(0,-3, 2), 

(1,0,0)^(^,3,- 
(|,0,|)^ (1,0,0), 

(0,0,|)^(i,-3, 

1 
3 



4)> 



3v^\ 



(0,0, i)^ (3^,3, i). 



All these points belong to the new fundamental region ^{A^ 




Figure 3: Region of orthogonality J and discrete points J3 of polynomials of ^3. 

Using the Weyl character formula and multiplicities from [1], we can obtain S'-polynomials 
(Chebyshev polynomials of the second kind) in ui, U2 and U3. Or, alternately, having the lowest 
5-polynomials we can construct other polynomials by means of the following recursions 

'S{k+l,l,m){u) = UiS(^k^i^m)iu)-S(^k_i^i^i^jn)iu)-S(^k,l,m~l)iu)-S(k^l-l^m+l){u), k,l,m^ 2; 
■S{k,l+l,m) (u) = U2S(^k,l,m) {u)-S(^k,l-l,m) ('")-'5(fe+l,i-l,r„+l) ('")-5(fe_i,i+i,m_i) (u) 

'S{k,l,m+l)iu) = U3S(^k^i^^){u)-S(^j,_^i^i_i^jn)iu)-S(^k-l,l,m)iu)-S(^k,l+l,m-l)iu), k, 1,171^ 2. 

5.2 C- and 5-polynomials of B^ in three real variables 

For group B^, our new coordinates u satisfy the relation Ui = Ui, i = 1, 2, 3. 

The following generic recursion relations for (7-polynomials hold true when k,l,m ^ 2: 

C{k+l,l,m){u) = ^tlC'(fc,/,m)('")-C'(fc,«+l,m-2)('")-C'(fc,«-l,m+2)('")-C'(fc+l,i-l,m.)(n) 
— C[k-l,l+l,m.){fJ-)-C{k-l,l,m){fJ-) — C(k-l,l+l,m.){fJ-) — C(k~l,l,m.){u), 
C{k,l+l,m){u) = li2C'(A:,/,m)('w)-C'(fc+l,«-l,m+2)('w)-C'(fc-l,«-l,m+2)('")-C'(fc+i,i„2,m+2)('w) 
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\k-l,l,m+2)W~C(^k~l,l+2,m-2)W~C(^k+l,l+l,m-2)W 

». /'„.^ /^ . ^„.\ ri . I r.,\ r 



^(k-l,l,m+2)\"'J ^(k~l,l+2,m-2)\"'J ^{k+l,l+l,m-2}\"'J 

— C(k-l,l+l,m-2){u) — C(^k+l,l,m-2){u) — C(^k-2,l+l,m){u)-C(^k+2,l-l,m.){u), 
C(k,l,m+l){u) = W3C'(A:,i,m)(^)~C'(fc+l,i-l,m+l)(^)~C'(fc^i_l^„_,_l)(u)-C(fc_i_i_m_,_l)(n) 

— C(k-l,l+l,m-l){u) — C(^k,l+l,m-l){u) — C(^k^l^l^„i_l){u)-C(^k,l,m.~l){u) 

Remaining recurrence relations except for the lowest polynomials are listed below: 

C{k+i,i,o)iu) = uiC(k^ifi)iu)-C(k-i^i+i^)oiu)-C(^k^i^i^ifi){u)-C(^k~i,i,o){u)-C(k^i^i^2)iu), 

C(k,l+l,0)iu) = U2C(^k,l,0)iu)-C(k-2,l+l,0){'>J')-C{k+2,l-l,0){u)-C(^k-l,l,2){u)-C(k,l-l,0)i'i^) 
-C(k+l,l~l,2)iu)-C(^k-l^l^l^2){u)-C{k+l,l-2,2){u), 

C(k+i,o,o){u) = '"iC(fc,o,o)('")-C'{fc-i,i,o)('")-C'{fc-i,o,o)('")) 

C{0,/+1,0)(«) =^*2C(o,/,0)M-C(2,i-l,0)(u)-C(o,/-l,0)(^)-C(l,i_l,2)W-C(i,/„2,2)(w), 
C(0,0,m+1)(^) = ""3(^(0,0,™) ('")~C'{0,l,m-l)('")~C'{l,0,m-l)('")~C'(o,0,m-l)('")) 
C(k+l,0,m)iu) = «lC(fc,o,m)(^)-C'(fc,l,m-2)('")-C(fc_l,l,m,)(n), 

C{fc,0,m+1) ("") = «3C(fc,0,m)(^)-C'(fc-l,0,m+l)('")-C(fc_l,l,m-l)(^)-C(fc,l,m-l)('") 

^C'(-fc^O,m-l)(^)~C'{fc+l,0,m-l)('")) 
C{0,l+l,m){u) = 'U2C(o,i,m)(«)-C(l,i-l,m+2)('")-C(l,«-2,m+2)(^)-C{0,/-l,m)(^) 

-C'(2,i-l,m)('")-C(l,i+l,r„-2)('")-C{l,/,m-2)(«)> 
C(0,Z,m+l)(^) = '"3C(o,i,m)(^)-C'(i^i_i^j„+l)(-u)-C(o,i_i,m+l)(^)~C'(o,/+l,m-l)(^) 

-C'(0,«,m-1)('")-C'(i^i^j„_l)(-U). 

The lowest (7-polynomials of B^ were calculated explicitly and arranged in Table 4. 
As in the previous case, we can use the Weyl character formula or generic recurrence relations 
for 5-polynomials of B3 valid for k,l,m ^ 2: 

■S{k+l,l,m) (u) = UiSi^k^i^^-) {u)-Si^k,l+l,m-2) iu)-S(^k,l-l,m+2) iu)-S(^k+l,l-l,m) ("") 
—•S{k~l,l+l,m){f^)--S{k-l,l,m){f^)--S{k-l,l+l,m){f^)—-S{k^l,l,m){f^)^ 

•S{k,l+l,m){u) = U2S(^k^i^rn){fJ-)—'S{k+l,l~l,m+2){u)-S(^k-l,l~l,m+2){'u)—S(^k^l^l_2^rn+2){'>J-) 
—•S{k+l,l,m-2){f^)--S{k-2,l+l,m){f^)—'S{k-l,l,m+2){f^)--S{k-l,l+2,m-2){f^) 
—•S{k+l,l+l,m.-2){u)—S(^k_l^l^l^rn-2){u)—S(^k+2,l-l,m){fJ-), 

•S{k,l,m+1) (u) = U'iS^^k^l^m) {u)—S(k+l,l~l,m+l) {u)—Si^k,l-l,m+l) {fJ-)-'S{k~l,l,m+l) ("") 

—•S{k~l,l+l,m-l){'^)--S{k,l+l,m-l){f^)--S{k+l,l,m-l){f^)—-S{k,l,m-l){f^)- 

Substitution of variables x >-^ u transforms vertices of the simplex FlB^) into vertices of the 
orthogonality domain d^B^) = {Pq, Pi, P2, P3} as follows: 

(0, 0, 0) ^ (6, 12, 8) =: Pq, oji ^ (6, 12, -8) =: Pi, 
1^2 ^ (-2, -4, 0) =: P2, UJ3 ^ (-6, 12, 0) =: Pg- 

The domain ^{B^) and discretization points from Example 5 are plotted in Figure 4. 
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Table 4: Lowest C-polynomials of B^, split into two congruence classes # = and # = 1. 



Example 5. Let us fix M = 

(ui,n2,U3) have the form: 

(0,0,0)^(6,12,8), 
(i,i,0)^ (2,0,-4), 
(0,i,0)^ (2,0,4), 
(i,0,0)^ (2,-4,0), 
(0,ii)^ (-4,4,0), 



4. 1^4(^3) 



14 and lattice points (4t, — — 



^M' M' M. 



in new coordinates 



(0,0,i)^ (0,0,2^2), 
(1,0,0)^(6,12,-8), 
(1,0,0)^(4,4,4^2), 
(i,0,i)^ (0,0,-2^2), 



(0,0. 



1-^ 



-6,12,0). 



(0, 

C3 



0) ^ (-2, 



4,0), 

4,0,0)^(4,4,-4^2), 



(i,i,0)^ (0,-4,0), 
(i,0,i)^ (-2,0,0), 



5.3 C- and S'-polynomials of C^ in three real variables 

Low order C-polynomials of group C3 are listed in Table 5. Higher-order polynomials can be 
obtained from the recurrence relations. Generic recursions for k,l,m ^ 2 are: 

C(fc+l,/,m)('") = UlC(^i.^^rn-^{u)-C(^f,,l-l,m+l){f^) — C(k+l,l-l,m.){f^) — C(k-l,l+l,m)iu) 

— C(k-l,l,m){f^) — C(k,l+l,m-l){f^): 

C{k,l+l,m)iu) = U2C(^k,l,m)iu)-C(^k+l,l,m-l)iu)-C(^k-l,l,'m+l)iu)-C(^k,l-l,m){u) 

— C[k+l,l+l,m.-l){u) — C(^k-2,l+l,m.){'u) — C(^k-l,l~l,m+l){u)-C(^k~l,l+l,m.-l){u) 

— C{k+2,l-l,m.){fJ-)-C{k+l,l-l,m+l){'u) — C(^k+l,l~2,m+l){fJ-)-C{k-l,l+2,m.-l){'u), 
C{k,l,m+1) (u) = UzC(k,l,m) {u)-C(^k,l~2,m+l) {u)-Ci^k-2,l,m+l) ('")-C'(fc,«+2,m-l) («) 

— C{k,l,m-l){'u) — Ci^k+2,l-2,m+l){u)-Ci^k-2,l+2,m.-l){fJ-) — C(k+2,l,m.-l){fJ-)- 



13 




Figure 4: Region of orthogonality 5" and discrete points 5^4 of polynomials of ^3. 

Additional recursions: 

C{fc+i,o,o)(") = ^iC(fc,o,o)(^)-C{fc-i,i,o)(^)-C{fc-i,o,o)(^)> k> 1; 
C{k+i,i,o)(.u) = uiC(^k,i,o)iu)-C(k,i-i,i){u)-C(^k-i,i.o)(.u) 

-C(k+i,i-i,o)itJ')-C(^k-i,i+i,o){u), k,l > I; 

C(k,l+l,0){u) = U2C(^k,l,0)iu)-C(^k~l,l,l)iu)-C(^k,l-~l,0){u)-C(^k+2,l~l,0){u)-C(^k-2,l+l,0)iu) 

-C(k-i,i-i,i)iu)-C\k+i,i-i,i)iu)-C(^k+i,i~2,i)iu), k,l > 2; 

C(0,/+l,m)(^) = '"2C(o,i,m)(^)-C(l,i,m-l)('")-C(o,«-l,m)('")-C(2,/-l,m)(«)-C{l,/+l,m.-l)(«) 

-C(l,i-l,m+l)(w)-C(l,i_2,m+l)(w), ^ > 2, m > 1; 
C{0,/,m+l)(^) = '"3C(o,i,m)(«)-C(o,«-2,m+l)('")-C(o,«,m-l)('")-C(2,/-2,m+l)(^) 

-C(2,«,m-l)(^)-C(0,«+2,m-l)(^), ^ > 2, m > 1; 
C{A:+l,0,m)('") = ^ilC(fc,0,m)(^t)-C{fc-l,l,m)('")~Qfc,l,m.-l)(^t)-C{A:-l,0,m)('w), k,m> 1; 
C(fc,0,m+1) ("") = ^3C'(fc^o,m)(^)~C'(fc_2,0,m+l)('")~Qfc,0,m-l)(^)~C'(fc_2,2,m-l)('") 

-C(fc+2,0,m-l)M-C(fc,2,m-l)(w), k > 2, 171 > l] 

C(o,i+i,o){u) = n2C(o,/,o)M-C(o,i-i,o)(w)-C{2,/-i,o)(«)-C(i,i-i,i)(n)-C(i^/_2,i)(u), I > 2; 

C{0,0,m+1)(«) = ""3(^(0,0,™) ('")-C{0,0,m-l)('")-C{2,0,m-l)('")-C(o,2,m-l)('")i m > I. 

Generic recursions for S'-polynomials hold true when k,l,m ^ 2 

'S{k+l,l,m) (u) = UiS(^k,l,m) iu)-'S(k,l~l,m+l) iu)-S(^k+l,l-l,m) iu)-S(^k-l,l+l,rn) ("") 

—•S{k-l,l,m){f^)—-S{k,l+l,m-l){f^): 
S{k,l+l,m) (u) = U2S(k,l,m) {u)-S(^k+l,l,m-l) {u)-Si^k-l,l,m+l) ('")-'5(fc+2,i-l,m) ("") 

—•S{k-2,l+l,m.){fJ-)--S{k-l,l-l,m+l){fJ-)--S{k-l,l+l,m.-l){fJ-)--S{k+l,l+l,m.-l){u) 

—•S{k+l,l-l,m+l){u)—S(^k+l,l-2,m+l){u)—S(^k-l,l+2,m-l){u)—S(^k,l-l,m){'u), 
■S(k,l,m+1) (^) = UzSl^k,l,m) {u)-S(k,l-2,m+l) {u)-S(^k-2,l,m+l) {u)-S(^k,l+2,m-l) ("") 
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-•S{k+2,l-2,m+l){'^)-'S{k-2,l+2,m~l){'^)—'S{k+2,l,m~l){u)-S(^l.^l^rn~l){u)- 
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Table 5: Lowest (7-polynoniials of C3 split into two congruence classes # = and ^ = 1. 

Let us study the transformation of the fundamental region F(Cs) — ^diCs)- During the substi- 
tution X I— )■ n, the vertices of the simplex F^Cs) (see Appendix) go to the points {Pq, Pi, ^2, -P3}: 

(0,0,0) ^ (6,12,8) =: Pq, ui ^ (2,-4,-8) =: Pi, 
W2 ^ (-2, -4, 8) =: P2, 0J3 ^ (-6, 12, -8) =: P3. 

The region of orthogonality of polynomials of C3 is presented in Figure 5. 

Example 6. Let us fix M = 4. |i<4(C3)| = 14 and lattice points (f^jUjlf) £ Fa map to 

{ui,U2,U3): 



(0, 0, 0) ^ (6, 12, 8), (0, 0, i) ^ (3V2, 6, 2^2), 

(0, h \) ^ (- A -2, 2^/2), (i, 0, i) ^ (A -2, -2^/2), 



(|,J,0)^ (0,-4,0), 
(i, 0,0) ^(2,-4, - 
(i,0,0)^ (4,4,0), 



(0,i,0)^ (2,0,0), 
(i,0,i)^ (-2,0,0), 



(0, i,0) ^ (-2, -4,8), (0, i, 1) ^ (-4,4,0), 

(0, 0, 1) ^ (-6, 12, -8), (0, 0, i) ^ (0, 0, 0), 

(0,0, f)^(-3A 6,-2^/2). 



These points are shown on the orthogonality domain ^{Cs) in Figure 5. 
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Figure 5: Region of orthogonality ^ and discrete points 5^4 of polynomials of C3. 

6 Branching rules for polynomials of A2, C2, G2, A3, B3, and C3. 

Consider simple Lie groups of rank < 3. An uncommon transformation ('branching') of polyno- 
mials of groups into the sum of polynomials of their subgroups. We are interested in cases when 
a complete reduction of all polynomials of the group is achieved, namely when the sum consists 
of complete polynomials of the subgroup. 

Probably the most interesting class of cases can be identified by the maximal semisimple 
subgroups contained in the simple Lie groups. There are the following cases to consider: 

A2 D Ai; 

C2DA1XA1, C2DA1; 

G2D Aix Ai, G2 D A2, G2 D Ai. 

A3 D C2, AsD Aix Ai; 

Bs D A3, B3D AixAiX Ai, B3 D G2; 

C3DC2XA1, C3DA2, C3DA1. 

In addition, complete reduction of polynomials takes place when the subgroup is non-semisimple 
reductive. Three such subgroups are maximal with rank < 3, namely A2 D AixUi, A3 D A2XU1, 
and B3 D B2 X Ui. Here, irreducible polynomials of the 1-parametric group Ui are trivially all 
monomials, say Y^, with integer k positive or negative. 

Finally, complete reduction of polynomials happens when the relation between the pair of 
groups is not inclusion but subjoining [21]. A classification of all such relations is in [17]. 

6.1 Polynomials of the Lie algebra Ai 

It was shown in [19, 20] that there is a one-to-one correspondence between C- and 5-polynomials 
of Ai and Chebyshev polynomials of the first and second kind respectively. Here we just write 
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down the explicit form of the C-polynomials of Ai (the Chebyshev polynomials of the first kind) 
traditionally denoted by Tm, m = 0,1,2, ... . 

To{x) = l, Ti{x) = x, T2(x) = 2x^-1, Ts{x) = 4x^ - 3x , T4{x) = 8x'^ - 8x^ + I, 

The equivalent set of polynomials can be obtained via the substitution x = |, and up to the 
scaling factor they are: 

fo{y) = l, fi{y)=y, f2{y) = y^ - I, n{y) = y^-3y, n{y) = y^ - 4y^ + 2, . . . 

6.2 Reductions of polynomials of rank two simple Lie groups. 

In this section, we present explicit forms of projection matrices Pr providing reductions from 
the rank two simple Lie groups G to their maximal subgroups H. For the each set {G D H, Pr} 
we obtain the corresponding substitution of variables Xi i— )■ fi{Yi,Y2) or Xi i— )■ fi{Y), i = 1,2 
that reduces the orthogonal polynomials of G to the polynomials of H. Explicit examples of 
C-polynomial reductions are shown for all pairs G D H. 

Here we use the notation of polynomial variables taken from the paper [20], namely Xi := G^j^, 
instead of ^i = Xj, i = 1, 2 as in previous sections. 

Reduction from A2 to Ai. 

Pr = ( 2 2 ) , 



C(i,o)(^2) ^ C(2)(^i)+qo)(^i), , , Xi ^ Y^-l, 

C(o,i)(^2) ^ G^2Mi)+G^oMi), ^2 ^ Y^-1. 



Example of reduction: Consider the reduction of a few low order polynomials of A2. Hereafter 
the explicit forms of polynomials of simple Lie groups of rank two are taken from the paper [20]. 

C(i,i)(^2) =^1^2-3 ^ Y^-2Y^-2 = n{Y)+2f2{Y), 

C{o,2)(^2) =x|-2Xi ^ y4-4y2+3 = f4(y)+L 

Reduction from G2 to ^1 x ^1 =: ^[^^ x ^f\ 

Pr=( 1 1 
1. 

qi,o)(C2) ^ C(i)(4^))C{0)(4'VC(0)(4'V{i)(4'^ ,^ , X, ^ Y^ + Y2, 

therefore 

Example of reduction: In this example, Chebyshev polynomials Tm{Yi), m = 1,2,... corre- 
spond to the Lie group A\ , and Tm{Y2) correspond to group A\ . 

G^2,i){C2)=x!X2-2Xi-6X2 ^ YlY2+YiYi-6YiY2=n{Yi)Y2+Yif3{Y2), 
G^3^o){C2)=Xf -3X1X2-3X1 ^ Yi^+Yi-3Yi-3Y2 = f3{Yi)+f3{Y2). 
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Reduction from C2 to Ai. 

Pr = ( 3 4 ) , 

qo,i)(C2) ^ q4)(^i)+C(2)(^i), ^^«^«^°^« X2 ^ Y^-3Y\ 

Example of reduction: 

C(i,i)(C2)=^i ^2-2X1 ^ y^-5y5+4y3+4y=t7(y)-2t5(y)+2iy, 
C(2,o)(C2)=^?-2X2-4 ^ y6-6yVioy2_4=f6(y)+T2(y). 

Reduction from G2 to ^2- 

P^=Vl 1 

C(i,o)(G2) ^ C(i,i)(A2), Xi ^ yiy2-3, 

C(o,i)(G'2) ^ C(i,o)(^2)+qo,i)(^2), ^^«r«^°^« X2 ^ yi+y2. 

Example of reduction: Below C(^ci,b)i'^) •= C'(a,6)(^i) ^2) are the polynomials of A2. 

C\o,2){G2) =Xl-2X2-2Xi-6 ^ Y,^+Yi-2Yi-2Y2 = C(^2,o){y)+C\o,2){^), 
C^i,i){G2) = - 2Xi+XiX2+2X2+iXi+12 ^ Y^Y2+YiYi-2Y^-2Yi-Yi-Yi 
=Ci2,i)iY)+C^i,2){Y). 

Reduction from G2 to ^i x ^i = : A^^^ x A^^ . 

C(i,o)(G2) ^ C(i)(4^V(3)(^?^) + q2)(^i'V(0)(^?^ 

qo,i)(G2) ^ C(i)(4^V(i)(^?VC(o)(^i'^)C(2)(^?^ 

Xi ^ yiy2^-3yiy2+n^-2, 

X2 ^ YiY2+Yi-2. 



therefore -.^ , ^ , ^ , _, ^2 

(1) 



Example of reduction: Here each polynomial Tjn{Yi), m = 1,2, .. . corresponds to A\ and 
7;n(y2) does to Af\ 

c^o,2){G2) =xl -2X2-2x^-6 ^ y24+yi2y22-6y2'-2yi2+6 = 

=t4(y2)+f2(yi)f2(y2)+2. 



^ YiYi+Y^Y.^-2Yi-5YiYi-AY^Yi+8Yi+YlY2+2YiY2+Y^-4: 



C(i,i)(G2) = - 2X|+XiX2+2X2+4Xi+12 ^ 
> YiYi+Y^Y.^-2Yi-5YiYi-AY^y 
--Yin {Y2)-n {Yi)Y2+f2 {Yi )n {Y2). 
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Reduction from G2 to Ai. 

Pr = ( 10 6 ) , 

C(i,o)(G'2) ^ qio)(^i)+q8)(^i)+q2)(^i), 
Cio,i){G2) ^ q6)(^i)+q4)(^i)+C(2)(^i), 

,, ^ Xi ^ Y^^-9Y^+27Y^-3lY'^+WY^-2, 

*^^^"^°^^ X, ^ Y^-5YU6Y^-2. 

Example of reduction: Because the polynomials of G2 and the variable transformations are too 
cumbersome in this case we present only one example of polynomial reduction. 

C^o,2)iG2) =Xi-2X2-2Xi-6 ^ y^2-12y^°+55y^-120y^+128y''-56y2+6= 

=fi2(y)+f8(y)+3f4(y)+8f2(y)+i2. 

6.3 Reductions of polynomials of rank three simple Lie groups. 

In this section, we obtain the projection matrices Pr providing reductions from the rank three 
simple Lie groups G to their maximal subgroups H. For each set {G D H, Pr} we also obtain the 
corresponding substitution of variables Xi 1— )• fi{Yi,Y2,Y3) or Xi 1— )■ /j(Yi,l2)i or Xi 1— ;• fi{Y), 
i = 1,2,3. This reduces the orthogonal polynomials of G to the polynomials of H. Explicit 
examples of C-polynomial reductions are shown for all pairs G D H. 

Note that in this section we use the notation of polynomial variables taken from the paper [20], 
namely Xi := C^^-, instead of ttj = Xj, i = 1, 2, 3 as in the beginning of the paper. 

Reduction from A^ to C2. 

V 1 

C{i,o,o)(^3)^qi,o)(C2), Xi^ Yi, 

C(o,i,o)(^3)^C(o,i)(C2)+2C(o,o)(C2), therefore X2 ^ Y2+2, 

qo,o,i)(^3)^qi,o)(c^2); ^3^ n. 

Example of reduction: Below Gta,b)0'^) •= C'(a,6)(^i)^2) are the polynomials of the subalge- 
bra C2. 

qi,o,i)(^3) = -4 + XiXs ^ -4 + Y^^ = C(2,o)(y) + 2Y2; 
C(o,i,i)(^3) = -3X1 + X2X3 ^ -Fi + YiY2 = qi,i)(F) + Fi. 



Reduction from ^3 to Ai x Ai =: A^}^ x A^?\ 



Pr=( 1 1 
12 1 



qi,o,o)(^3)^Ci(A«)Ci(4'^ 

qo,i,o)(^3) ^ Co{A^^^)G2{Af^) + 2Co(4'Vo(^S'^: 
qo,o,i)(^3)^Ci(4^))Ci(4')); 
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Xi^ 


Y1Y2, 


therefore 


X2^ 


Y2 
-'2 ) 




Xs^ 


Y1Y2. 



Example of reduction: In this example, Chebyshev polynomials T„j(l^), m = 1,2,... corre- 
spond to the Lie group A\ ,i = 1,2. 

C{i,o,i) = -4 + XiXs ^ -4 + Y^%^ = f2{Yi)f2{Y2) + 2f2{Yi) + 2f2{Y2); 



C(o,i,i) = -3Xi + X2X3 ^ -Syi^s + YiYi = Yif3iY2) 



Reduction from B-i to A-^. 




C(lfl,0){B3) ^ C'(0,l,0)(^3) + C(l,0,l)(^3), 

C{0,l,0)(-S3) ^ C{1,1,1){A3) + C'(o,i,2)(^3), 

C{0,0,l)(-^3) ^ (^(1,0,0) (^3) + (^(0,0,1) (^3) + C'(o,l,l)(^3); 

Xi^ Y2 + YiYs-A, 
therefore X2 ^ Y1Y2Y3 + Ys^f - 3^1^ - 3Y^ - 2Y^ - Y1Y3 + 4^2 + 4, 

Xs^ Y2Y3-2Y1 + Y3. 

Example of reduction: Below C(q 5 c) (^) •= C'(Qf,c)(^i)^2 5 ^) are polynomials of the subalgebra 

qi,0,l)(^3) = X1X3 - 3X3 ^ ^1^2^^ - 2Y^^Y3 + yiYg^ + y2'>^3 - 2^1 ^2 - 6y2y3 + 14^1 - 7^3 = 

= c^i,i,2){^) + 4qi,o,2)(n + C(o,2,i)(n + 2q2,o,i)(^) - 7qo,i,i)(^) + 5qi,i,o)(n - 9^1 + eyg; 
^2,0,0) (^3) = xf - 2X2 - 6 ^ y^^yg^ - 2y2y32 + ey^^ + 5y2' + 6Yi - gy^y^ - WY2 + 2 = 

= Ci2fl,2){Y) + 2^(2,1,0) (n + 5^(0,2,0) (n + 6C(2,o,o)(^) + 6^0,0,2) (F) + 9^1,0,1) (y) + 8y2 + 24. 



Reduction from ^3 to 3Ai =: vlj^^ x A^^ x Af\ 



Pr 




C(i,o,o)(^3) ^ Ci{A\)Ci{AJ)Co{Al) + Co{A\)Co{Al)C2{Al), 

C(o,i,o)(i?3) ^ CiiAl)Ci{Al)C2iAl) + Co(Al)C2(A2)Co(^?) + C2(^})Co(A2)Co(Af), 

Ciofi,i)iBs) ^ CoiAl)Ci{Al)CiiAl) + Ci(A1)Co(A2)Ci(^?); 

Xi^ YiY2 + Yi-2, 
therefore X2 ^ yiy2(y3^ - 2) + Y^ + Y^ - 4, 

X3^ yiy3 + y2y3. 

Example of reduction: The variables refer to the three different subalgebras Ai. The Chebyshev 
polynomials Trn{Yi), m = 1,2, . . . correspond to the Lie group A^ ,i = 1, 2, 3. 

C(i,o,i)(^3) = XiX^ - 3x3 ^ Y^Y2Ys + yiya^y, + yiyf + Y2Yi - byiYs - 5y2y3 = 
= yiT3(y3) + y2T3(y3) + T2(yi)y2y3 + yir2(y2)y3; 

C(0,l,l)(-^3) = -'^2-'^3 — 2X1X3 + 3X3 !-)• 

yi2y2y33 + yiy22yf - 3yi2y2y3 - 3yiy22y3 + y^y^ + y23y3 - 2yiyf - 2y2yf + 3yiy3 + 3y2y3 

= T2(yi)y2T3(y3) + yiT2(y2)T3(y3) + fs{Yi)Y^ + t3(y2)y3. 
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Reduction from B^ to G2. 

Pr=fO ' 
V 1 1 

C(i,o,o)(^3)^qo,i)(G'2), Xi^ Y2, 

C(o,i,o)(^3) ^ C(i,o)(G2) + (^(0,1) (G2), therefore X2 ^ Fi + Y2, 

C(o,o,i)(-S3) i-^ C'(o,i)(G'2) + C'(o,o)(G'2); Xs^ Y2 + 2. 

Example of reduction: In this example, C(^a,b,c)(X) •= C'((j 5) (1^1,1^2) are the polynomials of 
subalgebra G2. 

qi,o,i)(^3) = XiX^ - 3X3 ^ y| - y2 - 6 = qo,2)(^) + 211 + 12; 

C(i,ifi){B^) = Xl - 2X2 - 6 ^ Ys' - 211 - 2^2 - 6 = qo,2)(F). 
Reduction from C3 to C2 x Ai. 




C(i,o,o)(C3) ^ C(i,o)(C2)Co(Ai) + C(o,o)(C2)Ci(yli), Xi ^ Fi + Fa, 

C(o,i,o)(C3) ^ C(o,i)(C2)Co(Ai) + C(i,o)(C2)Ci(^i), therefore X2 ^ ^2 + Y^Y^, 

C(o,o,i)(C3)^C(o,i)(C2)Ci(Ai); X3 ^ ^213- 

Example of reduction: Let C(^a,b,c){Y) := C{a,h)(Xi-,Y2) be the polynomials of the subalgebra 
C2, and Chebyshev polynomials TmiY-^), m = 1,2, . . . correspond to the Lie group Ai. 

C(1,0,1)(C3) = X1X3 - 2X2 ^ ^1^2115 + Y2Yi - 2Y1Y3 - 2Y2 = C(i,i)(F)y3 + y2T2(y3); 

^2,0,0) (C3) = Xf - 2X2 - 6 ^ Y,^ + Yi -2Y2-6 = ^2,0) (Y) + T2(y3). 
Reduction from C3 to 7^2 . 

Pr=fl ' 2 
V 1 

C(1,0,0)(C3) 1-^ ^^(1,0) (^2) +C(o,i)(^2), 

C(0,1,0)(C3) ^ C(i,i)(A2) +C(i,o)(A2) + C(o,i)(^2), 

C(0,0,1)(C3) ^ C(^2,0)iM) + C'(0,2)(^2) + C'(o,o)(-42); 

Xi^ Y^ + Y2, 
therefore X2^ Y1Y2 + Y1 +Y2 - ^, 

Xs^ Y^ + Yi-2Yi-2Y2 + 2. 

Example of reduction: In this case, Cta,b,c)iY) := Cta,b)iYi, Y2) are polynomials of the subalge- 
bra ^2- 

C{i,o,i)(C3) = XiX3 - 2X2 ^ Y^ + Yi + Y^^Y2 + Y^Yi - 2Y^ - 2Yi - QY1Y2 + 6 = 

= C(3,o)(F) + qo,3)(F) + C(2,i)(F) + qi,2)(F) + n + y2; 

q2,o,o)(C3) = ^? - 2X2 - 6 ^ Y^ + Yi - 2Yi - 2Y2 = C(2,o)(F) + C(o,2)(F). 
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Reduction from C3 to Ai. 

Pr = ( 5 8 9 ) ; 

C(i,o,o)(C3) ^ C.iAi) + C3(Ai) + Ci(Ai), 
C(o,i,o)(C3) ^ C8(Ai) + C6(Ai) + 2C4(^i) + 2^2(^1), 
qo,o,i)(C3) ^ C9(Ai) + C7(Ai) + Cs{Ai) + Ci(Ai); 

therefore X2 ^^ Y^ - 7Y^ + IGF^ - 13Y^, 

X3 h^ y9 - sy'^ + 2oy5 - isy^. 

Example of reduction: 

C(i,i,o)(C3) = ^1X2-3X3-4X1 ^ y^''^-iiy"+44y^-74y'^+36y^+22y^-i2y = 

= Ti3(y)+2Tii(y) + T9(y)+3T7(y)+2f5(y)-43f3(y)+i28y; 

C(i,o,i)(C3) = X1X3-2X2 ^ y^''-i2y^^+55y^°-i2iy^+i34y^-77y''+26y2 = 

= fu{Y) + 2fi2(y) + 2fio(y) + fs{Y) + 2n{Y)+f4{Y) + f2(y) + 2. 

7 Concluding remarks 

Given the branching rules for polynomials, their applications now can be contemplated, and 
conceivably uncommon applications can be stimulated. When changing orbit functions to poly- 
nomials, the substitution wipes out explicit dependence on group parameters. In spite of that, 
the structure of polynomials of a given family 'knows' about its Lie group. It is uniquely deter- 
mined by that group. 

Perhaps the most important exploitation of Chebyshev polynomials of one variable is the 
optimal interpolation of functions, and evaluation of their integrals. We know [10] that these 
results extend to polynomials of groups of type An- Clearly the other types of simple Lie groups 
need to be investigated as well. 

The relation between Chebyshev and Jacobi polynomials is known in one variable. In multi- 
variate context this relation can be established using the fact that our polynomials in n variables 
are modification of the monomial symmetric polynomials and the last ones are the building blocks 
of Jacobi polynomials in n variables (see Sec. 11 of [6]). 
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Appendix 



There are three simple Lie groups of rank three, namely A3, B^ and C3. In this section we 
present all the numerical information necessary to deal with orbit functions of three variables 
and polynomials in three variables. A part of these data were taken from [18], where some more 
information about groups of ranks two and three can be found. 

Cartan matrices: 



A2: (t 

A3: e: 



2 -1\ 

-1 2 j ' 


C2: e: 


= {'2-2'), 


2 -1 \ 
-1 2 -1 
0-12/ 


B3: 


c:=(-V2^-°2 
\ -1 2 



C: 



3 • 



2-10 

-1 2 -1 
0-22 



Weyl group orders: 

|»^(^„)| = (n + l)!, 



\WiBn)\ = \WiCn)\ = 2"n!. 



Number of points in the Weyl group orbit: 



A 


A2 


C2 


G2 


(•,•) 


6 


8 


12 


(*,0) 


3 


4 


6 


(0,*) 


3 


4 


6 



A 


^3 


B3 and C3 


(•, -k, -k) 


24 


48 


(*,*,o) 


12 


24 


(*,o,*) 


12 


24 


(0,*,*) 


12 


24 


(*,0,0) 


4 


6 


(0,^,0) 


6 


12 


(0,0,*) 


4 


8 



Highest roots: 

^As = ai + a2 + a3, £,33 = ai + 2a2 + 2a3, ^Ca = 2ai + 2q2 + 03. 

Fundamental regions: 

F{A3) = {0,Lbi,uj2,(^3}, F{B3) = {0, uji, \uj2, ^wa}, ^(Cs) = {0, i(Ji, iw2, tJs}. 



Discretizations of fundamental regions: 

Fm{A3) = [^^1 + ^^2 + |^^3 I M, Si, S2, S3 G Z^^, Si + S2 + S3 < m} , 

Fm{B3) = {^cDi + ^UJ2 + ^W3 I M, Si, S2, S3 G Z^°, 2si + 2s2 + S3 < m} , 

Fm{C3) = {^COi + ^CJ2 + '^L03 I M, Si, S2, S3 G Z^°, Si + 2S2 + 2S3 < m} . 



Fm{A3 



( Si S2 S3 

Xm'^'^^Ji'^'^^m'^^ ' M,si,S2,S3 G N, S1 + S2 + 



S3 



<m}, 
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Fm{B3) = { l^wi + |^W2 + |^W3 I M, Si, S2, S3 G N, 2si + 2s2 + S3 < m} 



M 



M 



M 



FMiCs) = {^oJi + ^<^2 + ^tl-s I M, Si, S2, S3 G N, Si + 2s2 + 2s3 < m} . 



Number of points in Fm and Fm- 

, ^ , , , , fM + n 
|i^M(^„)| = 



|^2A:+l(-Bn) 



2fc+l 



(Cn)| 



n + A; 



n 



/cG N. 



|i^M(G)| 




1 



for M < h, 
for M = /i, 
for M > h, 



where h is the Coxeter number. 



Weight functions / and / for discrete orthogonality of C- and S'-polynomials: 

f{A2)=\WuiA2)\Jiu), where J{u)-^=4TT^^/uiui-iul-iul+18uiU2-27. 
f{C2)=\Wu{C2)\J{u), where J{u)-^=4TT^y^uiuj-4{uf+4ui-u^-8ul-l6u2+6uiu2). 

where 



f{A3 



87r3y|S(«)| 



and /(A3)=^^. 



S(m) = 256-27n|+144nfu2-128n|-4ufu|+16u|-192uin3+18nfn2n3-80nin|n3-6uf 
+144u2M3+ufu2u|— 4ti2ti|— 4nfu3+18niU2n3-27n3. 

/(^3)=-^?S^ ar.d /(i33)=^^^^^f^, where 



2^2 



S(m) = (16+4w2-Mi)(1728+1728iii+432uf-32uf-16n|+864u2+576uiU2+72ufu2-8'ufM2 
+108u|+36ttiu|-nfu^+4n^-432n|-216niti§+4n^n|-108n2n|-18uiU2n|+27tt|). 



fiC3 



. \Wn{C3)\ 



and /(C3) = H!^#^, where 



S(u) = (ii3-2ii2+4ui -8) (8+4^1+2^2+^3) (nfu|-4u2-4uiU3+18uin2U3-27n|) 
Coxeter numbers: 

n + 1 for yl„ 

2n for Bfi and C„. 



Level vectors: 



Lie group 


level vector 


A2 


(2,2) 


C2 


(3,4) 


A3 


(3,4,3) 


B3 


(6,10,6) 


C3 


(5,8,9) 
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Weyl group orbits: 



Below we present diagrams of the Weyl orbits of groups A2, C2, A3, B^ and C3, each diagram 
contains only half of all its points, the rest of points can be obtained by means of change of sign 
in front of each coordinate of the diagram points. 
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Figure 6: Weyl group orbit of a generic point A = (a, 6, c)^) in the case of group A3 
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a) 



b) 



Figure 7: Weyl group orbits: a) W^(a,b,c)(^3) and b) T^(a,6,c)(C3) 
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